home *** CD-ROM | disk | FTP | other *** search
/ The World of Computer Software / The World of Computer Software.iso / compugr.zip / COMPUPGR.DOC next >
Text File  |  1992-08-20  |  3KB  |  63 lines
  1. Yes, you have found the fabled "Computer Upgrade!"  Soon, you will be 
  2. robbing class 9 ports for fighters and shields, tackling the arrogant
  3. Federals for control, and being promoted to the highest ranks of Ferrengi
  4. Leadership!
  5.  
  6.  
  7. ...yeah, right.  Actually, this started as a bit of a joke.  One user on the
  8. fido tradewars echo was desribing a utility to find structures like
  9.  
  10.  ... - xxx - xxx - xxx - xxx
  11.                     |     |
  12.                    xxx - xxx
  13.  
  14. No dead ends, of course, but a highly useful structure.  He'd made the
  15. assertion that he'd written the program, but no utility was forthcoming.
  16.  
  17.  
  18. Later in the same sequence of posts was someone complaining about all the
  19. junky "how do I get the computer upgrade" posts, and wished someone would
  20. write an offline utility called The Computer Upgrade, so we could say "To
  21. get the computer upgrade, just call (510)-376-1554, log in as GUEST,
  22. password GUEST, phone 9999, and download from the Tradewars Utilities
  23. directory."  Well, they weren't quite that specific, but you get the general
  24. idea. 
  25.  
  26. It was my birthday yesterday, and so someone took me to lunch today.  I
  27. never should have had that second margarita... however, it was going to be a
  28. couple of hours before I would be a useful human being, so...
  29.  
  30. The enclosed application isn't pretty: its a quick and dirty analysis.  What
  31. it does is find sectors that separate other sectors from access from 1 -- a
  32. "cutpoint analysis" in the lingo of graph theory.  It uses the regular
  33. TWVIEW data files.  There aren't any options.  It prints out a series of
  34. lines of the form
  35.  
  36. Sector xxx protects yyyy yyyy yyyy yyyy
  37.  
  38. which means that to get from sector 1 to any of the yyyy's, you have to pass
  39. through sector xxx (except for transwarp, of course).  So, put a beacon or
  40. something in all the yyyy's, fortify xxx, and you have the start of an
  41. empire.
  42.  
  43. This should redirect to a file nicely.  If your database is called "fred.dat"
  44. and you want to generate a report called "protect.txt" enter
  45.  
  46. compupgr fred.dat > protect.txt
  47.  
  48. and walk away; when you come back, the text file will have been created.  Or
  49. you can run it interactively, and just write down what looks interesting.
  50. On my 386sx - 20, it takes around five minutes to do a complete run.
  51.  
  52. Enjoy.  Questions and comments to woody@galileo.stmarys-ca.edu, 
  53. oob the rhox@5056.wwivnet, or snail to Woody Weaver, Dept Mathematical
  54. Sciences, St. Mary's College, Moraga, CA 94575.
  55.  
  56.  
  57. PACKING LIST:
  58.  
  59. compupgr.exe      ---    dos executable to find cutpoints
  60. compupgr.pas      ---    calling source file (uses TWVIEW library)
  61. subgraph.inc      ---    function that finds subgraph from fixed sector
  62. compupgr.doc      ---    this file
  63.